Computing the multiplicative group of residue class rings

نویسندگان

  • Florian Hess
  • Sebastian Pauli
  • Michael E. Pohst
چکیده

Let k be a global field with maximal order ok and let m0 be an ideal of ok. We present algorithms for the computation of the multiplicative group (ok/m0) ∗ of the residue class ring ok/m0 and the discrete logarithm therein based on the explicit representation of the group of principal units. We show how these algorithms can be combined with other methods in order to obtain more efficient algorithms. They are applied to the computation of the ray class group Clk modulo m = m0m∞, where m∞ denotes a formal product of real infinite places, and also to the computation of conductors of ideal class groups and of discriminants and genera of class fields.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Computation of the Multiplicative Group of Residue Class Rings

Let k be an algebraic number eld with maximal order o k and let m 0 be an ideal of o k. We develop an algorithm for the computation of the multiplicative group (o k =m 0) of the residue class ring o k =m 0. It is applied to the computation of the ray class group Cl m k modulo m = m 0 m 1 , where m 1 denotes a formal product of real innnite places, and also to the computation of the conductor of...

متن کامل

Computing discrete logarithms in subfields of residue class rings

Recent breakthrough methods [GGMZ, Jou, BGJT] on computing discrete logarithms in small characteristic finite fields share an interesting feature in common with the earlier medium prime function field sieve method [JL]. To solve discrete logarithms in a finite extension of a finite field F, a polynomial h(x) ∈ F[x] of a special form is constructed with an irreducible factor g(x) ∈ F[x] of the d...

متن کامل

A generalization of Martindale's theorem to $(alpha, beta)-$homomorphism

Martindale proved that under some conditions every multiplicative isomorphism between two rings is additive. In this paper, we extend this theorem to a larger class of mappings and conclude that every multiplicative $(alpha, beta)-$derivation is additive.

متن کامل

Computing Residue Class Rings and Picard Groups of Orders

Let K be a a global field and O be an order of K. We develop algorithms for the computation of the unit group of residue class rings for ideals in O. As an application we show how to compute the unit group and the Picard group of O provided that we are able to compute the unit group and class group of the maximal order e O of K.

متن کامل

Harmonic analysis of random number generators and multiplicative groups of residue class rings

The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly, not just via their n-tupel distributions. The generalized analysis of many generators becomes possible due to a theorem on the harmonic analysis of multiplicative groups of residue class rings. We find that the mixed multiplicative generato...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 72  شماره 

صفحات  -

تاریخ انتشار 2003